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Abstract. Let k > 0, a > 1 and b > be integers. We define the arithmetic function 





Letting a = 1 and 6 = 0, then gk, a ,b becomes the arithmetic function introduced 
previously by Farhi. Farhi proved that i o is periodic and that fc! is a period. 
Hong and Yang improved Farhi's period k\ to lcm(i, 2, k) and conjectured that 




integers a > 1 and b > 0, it is natural to ask the interesting question: Is g^ a j, 
periodic? If so, then what is the smallest period of g^ a j,7 We first show that 
the arithmetic function gt, a ,b ls periodic. Subsequently, we provide detailed p-adic 
analysis of the periodic function gk,a,b- Finally, we determine the smallest period of 
gk a b- Our result extends the Farhi-Kane theorem from the set of positive integers 
to general arithmetic progressions. 



Many beautiful and important theorems about the arithmetic progression in number 
theory are known. Dirichlet's theorem pQ [TT] and the Green- Tao theorem [3] are the two 
most famous examples. For some other results, see, for example, [4], [14], [15] , [21] and 
[22]. Meanwhile, the least common multiple of any given sequence of positive integers 
has received lots of attentions by many authors, see, for instance, [2], [3], [5]- [7], [l0 ] -[13 ] . 
[16] . [19] and [20]. For the detailed background information about the least common 
multiple of finite arithmetic progressions, we refer the readers to [T7] . 

Farhi [B] , [7] investigated the least common multiple of a finite number of consecutive 
integers. Let k > be an integer. It was proved in [6] and [7] that lcm(n, n+ 1, n + k) 
is divisible by n( n + k ) and also divides n("+ fc )lcm((g) , (J),..., (*)). Farhi [6], [7] showed 
that the last equality holds if kl\(n + k+ 1). Farhi also introduced the arithmetic function 
gk, which is defined for any positive integer n by 

n(n + 1) • • • (n + k) 



Farhi then proved that the sequence {gk}kLo satisfies the recursive relation gk(n) — 
gcd(fc!, (n + k)gk-i{n)) for all positive integers n, where gcd(a, b) means the greatest 
common divisor of integers a and b. Using this relation, we can easily show (by induction 
on k) that for any nonnegative integer fc, the function gk is periodic of period k\. This 
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1. Introduction 



gk{n) : 



lcm(n, n + 1, • • • , n + k) 
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is a result due to Farhi [7] . Define Pk to be the smallest period of the function gk . Then 
Farhi's result says that Pfc|fc!. Define Lq := 1 and for any integer k > 1, we define 
Lfc := lcm(l, 2, k). Hong and Yang |17) showed that gk(l)\gk(n) for any nonnegative 
integer k and any positive integer n. Consequently, using this result, they showed that 
Pk\Lk for all positive integer k. This improves Farhi's period. In [17], Hong and Yang 
raised a conjecture stating that k k +^ divides Pk for all nonnegative integers k. From this 
conjecture, one can read that k\Pk and Pk = Lk if k + 1 is a prime. Very recently, Farhi 
and Kane [8] found a proof of the Hong- Yang conjecture. Furthermore, Farhi and Kane 
determined the exact value of Pk , which solved the open problem posed by Farhi in [7] . 

Throughout this paper, let Q and N denote the field of rational numbers and the set 
of positive integers. Define N := N U {0}. Let t,kN and a e N. We define the 
arithmetic function gk,a,b : N — > N by 



Note that gk,i,a — gk- It is natural to ask the following interesting question: 

Problem 1.1. Let k > 0, a > 1 and b > be integers. Is gk, a ,b periodic and, if so, what 
is the smallest period of <?fc,a,&? 

Assume that gk, a ,b is periodic and Pk.a.b is the smallest period of gk,a,b- Then we can 
use Pk, a ,b to give a formula for lcm(6 + na, b + (n + l)a, • • • , b + (n + k)a) as follows: For 
any positive integer n, we have 



where {n)p k a b means the least nonnegative residue of n modulo Pk, a ,b- Therefore it is 
important to determine the exact value of Pk, a ,b- 

In this paper, we investigate the least common multiple of consecutive terms in arith- 
metic progressions. As usual, for any prime number p, we let v p be the normalized p-adic 
valuation of Q, i.e., v p (a) = s if p s \\ a. For any real number x, by [^j we denote the 
largest integer no more than x. Let e p ^ '■= [\og p k\ — maxi<i<fc{v p (i)} be the largest 
exponent of a power of p that is at most fc. We can now give the main result of this 
paper as follows. 

Theorem 1.2. Let k > 0, a > 1 and b > be integers. Then the arithmetic function 
9k,a,b is periodic, and if gcd(a, b) = 1, then its smallest period equals Qk, a , where 



9k,a,b{n) 



(b + na)(b +{n + l)a) ■ ■ ■ (b + (n + k)a) 



lcm(6 + na, b + (n + l)a, ■ • • , b + (n + k)a) 



lcm(6 + na, b + (n + 1)&, ■ ■ • , b + (n + k)a) 



(b + na)(b + (n + l)a) ■ • • (b + (n + k)a) 
9k,a,b{{n) p kab ) 



Q 



Lk 



(1.1) 



ft, 



.a 



n 



prime g|gcd(a,Lfc) 



and 




Thus we answer completely Problem 1.1. Our result extends the Farhi-Kane theorem 
from the set of positive integers to general arithmetic progressions. 
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The paper is organized as follows. In Section 2, by using a well-known result of Hua 
[18j . we show that the arithmetic function gk,a,b is periodic; see Theorem 2.5. Then in 
Section 3, we provide detailed p-a-dic analysis to the periodic function c/k^a,b 

and determine 

the smallest period of gu.a.b- In the last section, we show Theorem 1.2 and give an example 
to illustrate the validity of Theorem 1.2. 

2. The periodicity of gk, a ,b 

Hong and Yang [17] proved that Lk is a period of gk- In this section, we introduce 
a new method to show that for any integers k > 0,a > 1 and b > 0, the arithmetic 
function gk, a ,b is periodic, and particularly Lk is also a period of gk,a,b- First we need 
a well-known result of Hua. One can easily deduce this result by using the principle of 
inclusion-exclusion (see, for instance, Page 11 of |18|). 

Lemma 2.1. 118) Let a±, a 2 , ■ ■ ■ , a n be any n positive integers. Then we have 

n 

lcm(ax, a 2 , ■ ■ . , a n ) = a±a 2 ■ ■ . a n ■ Y[ JJ (gcd(a il , ai r )) (_1) 

r=2 X<i 1 <...<i r <n 



Lemma 2.2. Let a\, a 2l . . . ,a n and b\, b 2 , ■ ■ • , b n be any 2n positive integers. Let 3 < t < 
n be a given integer. If gcd(aj 1 , dj t ) = gcd(6, 1 , &j t ) for any 1 < ix < ... < it < n, 
then we have 



t-i 

a x a 2 ■ ■ -a„ 



lcm(ai,a 2 ,...,a„) *} 21<ii 



■1] II (gcd(a ll ,...,a v ))(- 1 ^ 1 



<...<i,,<n 



b\b 2 ■ ■ ■ b n 



t-i 



n n (gcd(b n ,...,b. lr ))^ r -\ 



\cm(b l7 b 2 ,---,b n ) r=21 < 2l< ... <v <„ 

Proof. If gcd(aj 1) aj t ) = gcd(6j 1 , bj t ) for any 1 < i\ < ... < i t < n, then we have 
gcd(aij , ai k ) = gcd(6ij , bi k ) for any 1 < i% < ... < < n and any n > k >t. Thus, 
by using Lemma 2.1, we get the result of Lemma 2.2. □ 

In particular, we have the following result. 

Lemma 2.3. Let be any 2n positive integers. If for any 

1 < h < i 2 < fa < n, we have gcd(a il , a l2 , ai 3 ) = gcd(6 4l , bi 2 , bi 3 ), then 

1 aia 2 ■■■an 1 61^2 •■•b n 

rii< l <j< n g cd ( a i' a i) lcm(ai,a 2 , . . . ,a„) fj 

i<i<j<n &cd{bi? bj^ lcm(6i, b 2l . . . , b n *) 



Proof. Since gcd(ai 1 , ai 2 , a% 3 ) — gcd(6ij , bi 2 , bi 3 ) for any 1 < i\ < i 2 < 13 < n, so we have 
gcd(a il , . . . , a ik ) = gcd(a il , . . . , a tk ) for any 1 < ii < ■ ■ ■ < i k < n and k > 3. By using 
Lemma 2.1, we get the conclusion of Lemma 2.3. □ 

Notice that if gcd(ai,aj) = gcd(bi,bj) for any 1 < i < j < n, then gcd(a^ 1 , ai 2 , a^) = 
gcd(&i 1 , bi 2 , bi 3 ) for any 1 < i\ < i 2 < 13 < n. It follows immediately from Lemma 2.3 
that the following is true. 
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Corollary 2.4. Let <zi, ai-, . ■ ■ , a n and bi, b 2 , • • • , b n be any 2n positive integers. If 
gcd(ai, aj) = gcd(6i, bj) for any 1 < i < j < n, then we have 

a 1 a 2 •••a n _ hb 2 ••■b n 
lcm(ai, a 2 , . . . ,a n ) lcm(&i,6 2 , • • • , M ' 

We can now give the main result of this section. This also gives an alternative proof 
to the Hong- Yang period of the periodic function g k [T7] . 

Theorem 2.5. Let k > 0, a > 1 and b > be integers. Then the arithmetic function 
gk,a,b is periodic, and Lk is a period of Qk,a,b- 

Proof. Let n be any positive integer. For any < i < j < k, we have 

gcd(6 + (n + i + L k )a, b + (n + j + L k )a) = gcd(6 + (n + i + L k )a 7 (j — i)a) 

= gcd(6 + (n + i)a, (j — i)a) 
= gcd(6 + (n + i)a, b+ (n + j)a). 

Thus by Corollary 2.4, we obtain 

(6 + (n + L k )a){b + (n + 1 + L k )a) ■■■(b+(n + k + L k )a) 
lcm(6 + (n + L k )a, b + (n + 1 + Lfc)o, • • • ,b + (n + k + L k )a) 
(b + na)(b + (n + l)a) ■ ■ ■ (b + (n + k)a) 
lcm(6 + na, b + (n + l)a, • • • , + (n + k)a) 

In other words, for any positive integer n, we have g kt a,b(n+L k ) — g k , a ,b{n) as desired. □ 
Evidently, Theorem 2.5 gives an affirmative answer to the first part of Problem 1.1. 

3. p-Adic analysis of g k: a,b 

Throughout this section, we always let k > 0, a > 1 and b > be integers such that 
gcd(a, 6) = 1. From the main result of previous section (Theorem 2.5), we know that 
the arithmetic function g k , a ,b is periodic. Let P k , a ,b denote the smallest period of g ki a,b- 
Then by Theorem 2.5 we know that P kya ,b is a divisor of L k . But the exact value of P k>a ,b 
is still unknown. In this section, we will determine the exact value of P k ^ a ,b- We need 
some more notation. Let 

S k ,a,b{n) ■= {b + na, b + (n + l)a, b + (n + k)a} 

be any k + 1 consecutive terms in the arithmetic progression {b + ma} m grj . For a given 
prime number p, define g P , k , a ,b{n) :— v p (gk, a ,b(n)). Since g k , a ,b is a periodic function, 
gp,k,a,b is also a periodic function for each prime p and i\ a,b IS & p6liod Of Cfp 7 k,a,b- 

Let 

P P ,k,a,b be the smallest period of g p ,k,a,b- We have the following result. 
Lemma 3.1. We have P k , a ,b = lcm p P nmc(P P ,k,a,b)- 

Proof. Since for any n G N, we have that v p (gk, a ,b(n + Pk,a,b)) = v p (g k ^ b (n)), i.e., 
P p ,k,a,b I Pk,a,b for each prime p. Hence we have lcm p P rimc(P P ,k,a,b) \ Pk,a,b- 

Conversely, for any n 6 N, we have that v p (g kt a tb (n+\cm p P nmc(P P ,k,a,b)) = V p (gk, a ,b(n)) 
for each prime p. Thus, we have g k ,a,b(n + lcm p pr imc(fp,fc,a,&)) = 9k,a,b{n) for any 
n e N, that is, we have Pfc, tt ,6 | lcm p prime (-Pp,fc,a,ft)- Therefore, we have Pk, a ,b = 
lcm p P rimc(ip,fc,a,&), as required. □ 
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Hence we only need to compute P p ,k,a,b for each prime p to get the exact value of 
Pk,a,b- The following result is due to Farhi [6 . An alternative proof of it was given by 
Hong and Feng |12j . 

Lemma 3.2. [6] [12] Let {wi}igN & e a strictly increasing arithmetic progression of non- 
zero integers and k be any given non-negative integer. Then the integer lcm(ito, iti, 
u fc ) is a multiple of kl( ££^ u k l))k ■ 

Lemma 3.3. For any positive integer n, we have gk,a,b( n ) I kl. 

Proof. Let Ui = b + a(n + i) for < i < k. Then gcd(uo,ui) = 1 since a and b are 
coprime. So by Lemma 3.2 we know that there is an integer A such that 

, n i , ^ , i i \ \ a (b + an){b + a(n+l))---(b + a(n + k) 

lcm(b + na, b + (n + l)o, b + (n + k)a) = A ■ - - i '-. 

k\ 

It then follows that kl = A ■ gk,a,b(n). □ 

It follows from Lemma 3.3 that g p ,k,a,b{n) — Vp(gk,a,b( n )) — for each prime p > k 
and any positive integer n. Hence we have P Pt k,a,b = 1 for each prime p > k. So by 
Lemma 3.1, in order to determine the exact value of Pk, a .b, it suffices to compute the 
exact value of P Pt k,a,b for all the primes p such that 1 < p < k. First we consider the 
case that p \ a and 1 < p < k. Since gcd(a, b) = 1, we have gcd(p, b) — 1, and thus 
gcd(p, b+(n + i)a) = 1 for any integers n G N and < i < k. Hence gcd(p, gk,a,b(n)) = 1 
for any integer n > 1, i.e., we have g p ,k,a,b{n) = for any integer n > 1 if p \ a. Thus 
P p ,k,a,b = 1 if p | a. We put these facts into the following lemma. 

Lemma 3.4. Let p be a prime such that either p > k or p\a. Then we have P Pt k,a,b = L 
In what follows we treat the remaining case that p \ a and 1 < p < k. Clearly we have 

9p,k,a,b(n) = ^2 v p (m) - m&x meSk a b{n) v p (m) 

some m e Sk, a ,b(n)) 

e>l mGS fc , a ,b(n) e>l 

= ^ S Sk, a ,b(n) : p e \m} - y^(l if p e divides some to g S k: a : b( n )) 

e>l e>l 

= ^max(0,#{m e S fci „, 6 (n) : p e | m} - 1). (3.1) 

e>l 

Then we have the following lemmas: 

Lemma 3.5. If p\ a and e > e p _k, then there is at most one element of Sk y a,b{n) which 
is divisible by p e . 

Proof. Suppose that there exist two integers i, j such that p e \ b + (n + i)a and p e \ 
b+ (n + j)a, where < i < j < k, then we have p e | (j — i)a. Since gcd(p, a) = 1, we get 
P e I (j ~~ *)• From it we deduce that v p (J — i) > e > e Pi k- This is a contradiction. □ 
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Lemma 3.6. Let e be a positive integer. If p \ a, then any p e consecutive terms in the 
arithmetic progression {b + ma} me iq are pairwise incongruent modulo p e . Furthermore, 
if e < Cp.k, then there is at least one element of Sk, a ,b(n) divisible by p e . 

Proof. Suppose that there exist two integers i, j such that b + (to + i)a = b + (to + j)a 
(mod p e ), where m > and 0<i<j<p e — 1. Then p e \ (j — i)a. Since gcd(p, a) = 1, 
we have p e | (j — i). This is impossible. Thus the first part is true. 

Now let e < e Pi k- Then 1 < p e < k. Hence Sk, a ,b(n) holds p e consecutive terms and 
one of which is divisible by p e by the above discussion. So the second part holds. □ 

By Lemma 3.5, we know that all the terms in the right-hand side of (3.1) are if 
e > e Pi fe. By Lemma 3.6, there is at least one element divisible by p e in the set Sk, a ,b(n) 
if e < e Pi fe. Therefore we obtain by (3.1) 

e p , k 

9p,k,a,b{ n ) =^2fe{n), (3-2) 

e=l 

where f e (n) := #{m G Sk, a ,b( n ) ■ p e \ m} — 1. Since b + (n + i + p e )a = b + (n + i)a 
(mod p e ) for any i 6 {0, 1, ... , k}, we have / e (n + p e ) = f e (n). Therefore p e is a period 
of f e {n). Hence f e (n +p e p- k ) = f e (n) is true for each e G {1, . . . , e p ,k}- This implies that 
9 P ,k,a,b{ n +P ep,k ) = 9p,k,a,b( n )- Consequently, p e ?- k is a period of g P! k,a,b( n )- Tnus Pp-k.a.b \ 
p£ P ,k n follows immediately that the P p .k, a ,b are relatively prime for different prime num- 
bers p. But Lemma 3.1 and Lemma 3.4 tell us that Pk, a ,b = lcm p pr i mc ,p<k,p\a(Pp,k,a,b) ■ 
Therefore we get the following result. 

Lemma 3.7. We have 

Pk.a.b j ! Pp,k,a,b? 

p prime, p\a,p<k 

where P p ,k,a,b satisfies that P p .k, a .b\V ev,h ■ 

According to Lemma 3.7, it suffices to compute the p-adic valuation of P Pi k,a,b for the 
prime numbers p satisfying p \ a and p G (1, k\. Now let us determine the p-adic valuation 
of Pk,a,b for these prime numbers p. 

Proposition 3.8. Let a > 1 and b > be integers such that gcd(a, b) = 1. Let k > 2 be 

an integer and p G (1, k] be a prime number such that p \ a. 

(i) . Ifv p (k + 1) < e p , k , then v p (P k , a ,b) = e Pt k- 

(ii) . Ifv p (k + 1) > e p , fe , then v p (Pk, a ,b) = 0. 

Proof, (i). Since p Cp ' k is a period of g Pv k,a,b, it suffices to prove that p e p. fc_1 is not the 
period of g p ,k,a,b, from which it follows that p Cp - k is the smallest period of g Pl k,a,b- By 
(3.2), we have 

g P ,k,a,b(n) = ^ fe( n ) = f e< ^ + f*pA n )- 

e=l e=l 

Since p e p. fc_1 is a period of X^e=i 1 /e( n ); it is sufficient to prove that p e v. k ^ 1 is not the 
period of f e k (n) . We claim that there exists a positive integer no such that / e k (no + 
P e »- k - 1 ) = fe P Jn Q )-l. 
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By v p (k + 1) < e p ,fc, we deduce that p Cp ' k { (fc + 1) and p e "' fc < k. We can suppose that 
k + 1 = I (mod p e p fc ) for some 1 < I < p Cp ' k — 1. We divide the proof of part (i) into the 
following two cases: 

Case 1. 1 < I < p Cp - k — p^,*- 1 . Since p \ a, we can always find a suitable n such 
that b + n a = (mod p Cp - k ). Consider the following two sets: 

S k .a.b( n o) = {b + noa, ...,b+(n + p^"' 1 - l) a , b + (n + p e ^' ! " 1 )a, ...,b+(n + k)a} 
and 

S k ,aA n o + P^'X- 1 ) = {b+ (n + P e ?' k - 1 )a, ...,b+(n + k)a, 

b+(n Q + k + l)a, ...,b+(n Q + k+ p e ^- l )a). 

Now {b+(n +p ep - k ~ 1 )a, . . . , b+(n n + k)a} is the intersection of Sk, a ,b(no) and Sk, a ,b(no + 
p e p fc ~ 1 ). So to compare the number of terms divisible by p Cp - k in the set Sk, a ,b(na) with 
the number of terms divisible by p Cp - k in the set Sk, a ,b(no +p Cp ' k ~ 1 ), it suffices to compare 
the number of terms divisible by p €p - k in the set {b + n a, . . . , b + (n + p ep > k ~ 1 — l)a} 
with the number of terms divisible by p ep - k in the set {b + (no + k + l)a, . . . , b + (no + 
+ p e P,fc _1 )a}. By Lemma 3.6, any p Cp - k consecutive terms in the arithmetic progression 
{b + ma} me N are pairwise incongruent modulo p ep k . Thus the terms divisible by p ep - k 
in the arithmetic progression {& + ma} me N must be of the form b+ (no + tp Cp - k )a, i g Z. 
Since fc + 1 = I (mod p £p - k ) and 1 < / < p €p < k - p e p*~ l , we have k + j = I + j — 1^0 
(mod p e p fc ) for all 1 < j < p ep t:_1 ). Hence p ej » fc { (6+(n + fc+j)a for all 1 < j < p Cp - k ' 1 . 
Thus all the elements in the set {b + (no + k + l)a, . . . , b + (no + k + p ep - k ~ 1 )a} are not 
divisible by p ep k . On the other hand, since b + an = (mod p Cp - k ) 7 it follows from 
Lemma 3.6 that there is exactly one term in the set {b + n a, b + (n + l)a, . . . , b + (n + 
pe P ,k-i _ l")a} which is divisible by p &p - k . Therefore the number of terms divisible by 
p e P,k [ n the set Sk,aM{no + p e "' k ^ 1 ) is equal to the number of terms divisible by p Cp ' k in 
the set S k , a ,b( n o) minus one. Namely, f Cp k (n +p ep *- 1 ) = f Ep k (n ) - 1 as required. The 
claim is proved in this case. 

Case 2. p Cp < k — p ep - k ^ 1 < I < p Ep . k — 1. Since p \ a, it is easy to see that there is a 
positive integer n such that b+ (n + p e p. fc ~ 1 — l)a = (mod p &p ' k ). As in the discussion 
of Case 1, to compare the number of terms divisible by p ep < k in the set Sk, a ,b(no) with the 
number of terms divisible by p Sp ' k in the set Sk, a ,b{no +p ep fc_1 ), it suffices to compare the 
number of terms divisible by p Cp < k in the set {6 + n a, . . . , b+ (n +p ep - k ~ 1 — l)a} with the 
number of terms divisible by p Cp > k in the set {b+ (no + k + I )a, . . . , b+ (no + k+p ep < k ~ 1 )a}. 
From b + (n + p e p. fc ~ 1 — l)a = (mod p ep < k ) one can deduce that the terms divisible by 
p e P,k [ n the arithmetic progression {6+ma} m6 N must be of the form b+(n n +p ep - k ^ 1 — 1 + 
tp ep - k )a with t e Z. Since k + 1 = I (mod p Cp - k ) for somep 6 ''' — p e p. fc_1 < I < p Cp - k — 1, we 
have p ep ' k — p ep . k ~ 1 + 1 < l+j — 1 < p e p.* -|-p e p,fc _1 — 2 and so k+j = l+j — 1 ^ p e p. fc_1 — 1 
(modp e p fc ) for all f < j < p e p.* _1 . It follows that for all 1 < j < p £p . k ~ 1 y we have 
p e p,k | (fe+ (no + fc + j)a). That is, there does not exist an integer divisible by p Cp - k in the 
set {6+(n + fc + I)a, . . . , b+(n Q + k+p ep ' k ~ 1 )a}. But the term b+(n +p ep - k ~ 1 — l)a is the 
only term divisible by p e "' k in the set {b + n a, b + (n + I)a, . . . , b + (n +p ep fc_1 — l)a}. 
Thus the number of terms divisible by p Cp - k in the set Sk, a ,b(no +p e p.'»~ 1 ) equals the 
number of terms divisible by p Cp - k in the set Sk, a ,b{no) minus one. Hence the desired 
result f e fc (no + p Ep - k ^ 1 ) = f Cp k (n ) — 1 follows immediately. The proof of the claim is 
complete. 

From the claim we deduce immediately that p ep - k ~ 1 is not a period of g p ,k,a,b- Thus 
p Cp ' k is the smallest period of g Pv k,a,b- It follows that v p {Pk, a fi) — £p,k as desired. 
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(ii). By Lemma 3.7, we know that to prove part (ii), it is sufficient to prove that 
v p {Pq.k,a,b) = for each prime q with q < k and q \ a. For any prime q different from 
p, since P q ,k,a,b\q eq,k , we then have v p {P q ^.a.b) = 0. In what follows we deal with the 
remaining case q = p. 

From v p (k + I) > e Pi k, we deduce that p Cp - k | [k + 1) and p e \ (k + I) for each 
e G {I, . . . , e Pi fc}. By Lemma 3.6, any p e consecutive terms in the arithmetic progression 
{b + rna} m gN are pairwise incongruent modulo p e since p \ a. Hence for each e G 
{I, . . . , e Pi fc}, there are exactly ^-r- terms divisible by p e in any k + 1 consecutive terms 
of the arithmetic progression {b + mo} raS n r So we have that f e (n) = — I for each 
e G {I, . . . , e Pi fc}. In other words, for every n G N, we have f e (n + I) = f e (n). It then 
follows from (3.2) that for every n G N, we have g Pl k,a,b(n + I) = g Pt k,a,b(n). Thus 
Pp,k,a,b = 1 and v p {Pk,a,b) = 0. Therefore part (ii) is proved. □ 

4. Proof of Theorem 1.2 

In this section, we first prove Theorem 1.2. 

Proof of Theorem 1.2: By Theorem 2.5, we know that gk, a ,b is periodic. Denote by 
Pk,a,b its smallest period. Let first gcd(a, b) — 1. Then by Lemma 3.7, for any prime p 
such that p\a, we have v p (Pk ia ,b) = 0- For any prime p satisfying p \ a and p < k, we 
have by Lemma 3.7, P Pt k,a,b — p v ^ p v- k - a ^ = p v p( Pk , So by Proposition 3.8 we infer 
that 

Pk,a,b = J] P C 
p prime, p</c 



e p (k,a) 



where 

e p (k,a) : 



0, if v p (k + 1) > e Pifc or p | a, 
e^fc, otherwise. 

Using the integer we obtain immediately that Pk, a ,b = Qk,a as required, where Qk, a 
is defined as in (1.1). 

Now let gcd(a, b) > 1. If gcd(a, b) = d and a = da' and b = db', then gcd(a', b 1 ) = 1 
and we can easily check that gk, a ,b(n) = d k gk, a ' ,6'( n ) f° r an y ^ G N. From this one can 
easily derive that the periodic functions gk. a ,b and gk,a',b' have the same smallest period, 
i.e., Pk.a.b — Pk.a'.b'- But the result for the case gcd(a, b) = 1 applied to the function 
gk,a',b' gives us that Pk, a ',b' = Qk.a', with Qk.a' defined as in (1.1). Thus the desired 
result Pk, a ,b = Qk,a' follows immediately. This completes the proof of Theorem 1.2. □ 

It was proved by Farhi and Kane [S] that there is at most one prime p < k such that 
v p (k + 1) > e p fc. We noticed that such a prime p was given in Proposition 3.3 of [8 
without the condition p < fc, but such restriction condition is clearly necessary because 
otherwise Proposition 3.3 of [5] would not be true. For example, letting p be any prime 
number greater than k + 1 gives us v p (k + 1) = = e v ^. Comparing the smallest period 
Pk,a,b of the function gk, a ,b with the smallest period Pk of the function g^ = gk,ifl, we 
arrive at the relation between Pk.a.b and Pk as follows: 

r k,a,b ~ -« — r i 

n p ep,k 

prime p|gcd(a',Pfc) 

where a' — gcd " Q ^ • From this one can read that Pk.a.b = Pk if o,\b. 
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Finally, we give an application of Theorem 1.2 as the conclusion of this paper. 

Example 4.1. Let us consider the least common multiple of any k + 1 consecutive 
positive odd numbers. To study this problem, we define arithmetic function hk by 

, . , (2n+l)-(2n + 3)---(2n + 2fc+l) , „ n 
W ^ lcm(2n + l,2» + 3,...,2n + 2fc + l) ^ 

By Theorem 1.2, we know that hk is periodic and for any integer k > 2, the exact period 
R k of h k is given by R k = 2 ^ L fc fc j, , where 



D,,. 



p£ P ,k^ ifv p (k + 1) > e p k for some odd prime p < fc, 
1, otherwise. 
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